An Improved Hough Transform for Circle Detection
نویسنده
چکیده
-Digital image processing relies heavily on detection of various objects. Detection of geometric objects like lines and circles helps image understanding. In this paper, an improved version of Hough transform for circle detection in digital images is presented. Hierarchical Hough transform has been modified to achieve better computational efficiency. An important property of square root of integers has been examined and applied to work in the favour of algorithm. The experimental analysis shows considerable improvement in speed of the algorithm without compromising the accuracy.
منابع مشابه
Evaluation of the Parameters Involved in the Iris Recognition System
Biometric recognition is an automatic identification method which is based on unique features or characteristics possessed by human beings and Iris recognition has proved itself as one of the most reliable biometric methods available owing to the accuracy provided by its unique epigenetic patterns. The main steps in any iris recognition system are image acquisition, iris segmentation, iris norm...
متن کاملParallelization Research of Circle Detection Based on Hough Transform
There is a problem of too long computation time in Circle detection of Hough transform. In this paper, two paralleled methods are given based on Threading Building Blocks (TBB) and CUDA, by utilizing multi-core and GPU, the most timeconsuming part of circle detection is coped with parallelization. Experimental results show that the circle detection algorithms proposed in this paper has extremel...
متن کاملDetection of Microaneurysms in Retinal Angiography Images Using the Circular Hough Transform
This paper presents an automated method for detecting microaneurysms in the retinal angiographic images by using image processing techniques. In the presented method, in order to fade or remove the pseudo images, first retinal images are pre-processed. Then microaneurysms are identified by circular Hough transform. In the existing methods of dete...
متن کاملIris localization by means of adaptive thresholding and Circular Hough Transform
In this paper, a new iris localization method for mobile devices is presented. Our system uses both intensity and saturation threshold on the captured eye images to determine iris boundary and sclera area, respectively. Estimated iris boundary pixels which have been placed outside the sclera will be removed. The remaining pixels are mainly the boundary of iris inside the sclera. Then, circular ...
متن کاملCircle Detection Using a Gabor Annulus
We present a novel circle detection technique based on the desirable properties of Gabor wavelet filters. We describe the technique and its Gabor wavelet origins, and perform multiple experiments using both synthetic images and real microscopic images of red blood cells. Our experiments show the proposed technique’s ability to detect single and overlapping circles, with improved results over tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017